Voronoi , Genetic Algorithms and Their Tandem Application in Wireless Sensor Network Deployment
نویسنده
چکیده
Wireless Sensor Network (WSN) had become almost an indispensible especially the demand for data acquisition from national security to disaster mitigation management, weather data to environmental changes and from many more agencies. The effectiveness and efficacy of WSN dependent on the strength and weakness of the deployment of the sensor nodes which collect and transmit the data. The success of data acquisition in any network depended upon the adequacy of coverage by the sensor nodes; which in turn depended on the method of deployment and redeployment. Since deterministic deployment of nodes could not always be done, random deployment was adopted as a compulsion rather than an option. The random deployment of sensors by nature provided poor network coverage and leading to unsatisfactory data acquisition. Therefore, a better method was sought-after to redeploy the sensors that were deployed earlier at random. Hence, the compelling need had resulted in the development of numerous algorithms for suitably moving the sensors for maximum coverage. Such algorithms were of standalone ones or hybrid/combination in nature. One such combination algorithm termed as Voronoi-Genetic Algorithm (VGA) a combination/tandom application of Voronoi Vertex Averaging Algorithm (VVAA) and Genetic Algorithm (GA) was analyzed in this study. The displacement and coverage performance were studied, analyzed and compared with that of random deployment and redeployment by the earlier proposed algorithms namely VVAA and GA by the same researcher.
منابع مشابه
Design and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کاملDesign and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کاملWireless sensor network design through genetic algorithm
In this paper, we study WSN design, as a multi-objective optimization problem using GA technique. We study the effects of GA parameters including population size, selection and crossover method and mutation probability on the design. Choosing suitable parameters is a trade-off between different network criteria and characteristics. Type of deployment, effect of network size, radio communication...
متن کاملQuasi Random Deployment Strategy for Reliable Communication Backbones in Wireless Sensor Networks
Topology construction and topology maintenance are significant sub-problems of topology control. Spanning tree based algorithms for topology control are basically transmission range based type construction algorithms. The construction of an effective backbone, however, is indirectly related to the placement of nodes. Also, the dependence of network reliability on the communication path undertak...
متن کاملMulti-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کامل